'''
Created on 2011-10-28

@author: Botao Wu
'''
import time

def fibonacci(n):
    a, b = 0, 1
    for i in xrange(0, n):
        print "n=%d => %d" % (i, a)
        a, b = b, a + b

start = time.clock()
fibonacci(30)
end = time.clock()
print "Time elapsed = ", end - start, "seconds"